Tutorial: Software Model Checking
نویسندگان
چکیده
Model Checking is an automated technique for the systematic exploration ofu the state space of a state transition system. The first part of the tutorial provides an introduction to the basic concepts of model checking, including BDDand SAT-based symbolic model checking, partial order reduction, abstraction, and compositional verification. Model Checking has been applied sucessfully to hardware in the past. However, software has become the most complex part of safety ciritcal systems. The second part of the tutorial covers tools that use Model Checking to formally verify computer software.
منابع مشابه
Abstraction in Software Model Checking: Principles and Practice (Tutorial Overview and Bibliography)
متن کامل
SPIN Tutorial: How to Become a SPIN Doctor
Spin is a model checker for the verification of software systems. Spin uses a high level language called Promela to specify systems descriptions. The goal of this tutorial is to introduce novice users to both Promela and Spin. The tutorial itself is divided into two parts. The Basic Spin part is targeted towards novice users of Spin. The Advanced Spin part of the tutorial could also be of consi...
متن کاملAdvanced SPIN Tutorial
Spin [9] is a model checker for the verification of distributed systems software. The tool is freely distributed, and often described as one of the most widely used verification systems. The Advanced Spin Tutorial is a sequel to [7] and is targeted towards intermediate to advanced Spin users.
متن کاملAdvances in Probabilistic Model Checking
Probabilistic model checking is an automated verification method that aims to establish the correctness of probabilistic systems. Probability may arise, for example, due to failures of unreliable components, communication across lossy media, or through the use of randomisation in distributed protocols. Probabilistic model checking enables a range of exhaustive, quantitative analyses of properti...
متن کاملTutorial on Model Checking: Modelling and Verification in Computer Science
This paper serves as background material for an invited tutorial on model checking given at the Third International Conference on Algebraic Biology (AB 2008). The intended audience of the tutorial were researchers in natural science, particularly life science, but this paper may also serve as a light-weight introduction into model checking techniques in general.
متن کامل